package Heap;

import java.util.PriorityQueue;

/**
 * 1046. 最后一块石头的重量
 *
 * */
public class P1046 {
}

class P1046Test01{
    private PriorityQueue<Integer> queue;
    public int lastStoneWeight(int[] stones) {
        queue=new PriorityQueue<>((o1, o2) -> o2-o1);

        for(Integer i:stones){
            queue.add(i);
        }

        while(queue.size()>1){
            int y=queue.poll();
            int x=queue.poll();
            y-=x;
            queue.add(y);
        }

        return queue.peek();
    }
}